Connectivity measures in matched sum graphs
نویسندگان
چکیده
منابع مشابه
On the k-restricted edge-connectivity of matched sum graphs
A matched sum graph G1MG2 of two graphs G1 and G2 of the same order n is obtained by adding to the union (or sum) of G1 and G2 a set M of n independent edges which join vertices in V (G1) to vertices in V (G2). When G1 and G2 are isomorphic, G1MG2 is just a permutation graph. In this work we derive bounds for the k-restricted edge connectivity λ(k) of matched sum graphs G1MG2 for 2 ≤ k ≤ 5, and...
متن کاملon the general sum–connectivity co–index of graphs
in this paper, a new molecular-structure descriptor, the general sum–connectivity co–index is considered, which generalizes the first zagreb co–index and the general sum–connectivity index of graph theory. we mainly explore the lower and upper bounds in termsof the order and size for this new invariant. additionally, the nordhaus–gaddum–type resultis also represented.
متن کاملOn Sum–Connectivity Index of Bicyclic Graphs
We determine the minimum sum–connectivity index of bicyclic graphs with n vertices and matching number m, where 2 ≤ m ≤ ⌊n2 ⌋, the minimum and the second minimum, as well as the maximum and the second maximum sum–connectivity indices of bicyclic graphs with n ≥ 5 vertices. The extremal graphs are characterized. MSC 2000: 05C90; 05C35; 05C07
متن کاملConnectivity of Random Cubic Sum Graphs
Consider the set SG(Qk) of all graphs whose vertices are labeled with non-identity elements of the group Qk = Z2 so that there is an edge between vertices with labels a and b if and only if the vertex labeled a + b is also in the graph. Note that edges always appear in triangles, since a + b = c, b + c = a and a + c = b are equivalent statements for Qk. We define the random cubic sum graph SG(Q...
متن کاملDistance and connectivity measures in permutation graphs
A permutation graph G of a graph G (or generalized prism) is obtained by taking two disjoint copies of G and adding an arbitrary matching between the copies. For the parameters diameter, radius, average distance, connectivity and edge-connectivity, we compare the values of the parameter for G and G. In particular we show that if G has no isolates and is not 2Kk for k odd, then there exists a pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.04.051